New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
نویسندگان
چکیده
We give new regularity conditions for convex optimization problems in separated locally convex spaces. We completely characterize the stable strong and strong Fenchel-Lagrange duality. Then we give similar statements for the case when a solution of the primal problem is assumed as known, obtaining complete characterizations for the so-called total and, respectively, stable total Fenchel-Lagrange duality. For particular settings the conditions we consider turn into some constraint qualifications already used by different authors, like FarkasMinkowski CQ, locally Farkas-Minkowski CQ and basic CQ and we rediscover and improve some recent results in the literature.
منابع مشابه
New regularity conditions for Lagrange and Fenchel-Lagrange duality in infinite dimensional spaces
We give new regularity conditions based on epigraphs that assure strong duality between a given primal convex optimization problem and its Lagrange and Fenchel-Lagrange dual problems, respectively, in infinite dimensional spaces. Moreover we completely characterize through equivalent statements the so-called stable strong duality between the initial problem and the mentioned duals.
متن کاملRegularity Conditions via Quasi-Relative Interior in Convex Programming
We give some new regularity conditions for Fenchel duality in separated locally convex vector spaces, written in terms of the notion of quasi interior and quasi-relative interior, respectively. We provide also an example of a convex optimization problem for which the classical generalized interior-point conditions given so far in the literature cannot be applied, while the one given by us is ap...
متن کاملRegularity conditions via generalized interiority notions in convex optimization: new achievements and their relation to some classical statements
For the existence of strong duality in convex optimization regularity conditions play an indisputable role. We mainly deal in this paper with regularity conditions formulated by means of different generalizations of the notion of interior of a set. The primal-dual pair we investigate is a general one expressed in the language of a perturbation function and by employing its Fenchel-Moreau conjug...
متن کاملFarkas-Type Results With Conjugate Functions
Abstract. We present some new Farkas-type results for inequality systems involving a finite as well as an infinite number of convex constraints. For this, we use two kinds of conjugate dual problems, namely an extended Fenchel-type dual problem and the recently introduced FenchelLagrange dual problem. For the latter, which is a ”combination” of the classical Fenchel and Lagrange duals, the stro...
متن کاملFarkas-type results and duality for DC programs with convex constraints
In this paper, we are interested in new versions of Farkas lemmas for systems involving convex and DC-inequalities. These versions extend well-known Farkas-type results published recently, which were used as main tools in the study of convex optimization problems. The results are used to derive several strong duality results such as: Lagrange, Fenchel-Lagrange or Toland-Fenchel-Lagrange duality...
متن کامل